#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
	int item1, item2, tmp, yushu;
	printf("请输入两个整数：");
	if(scanf("%d %d", &item1, &item2) == 1)
	{
		printf("只能输入数字\n");
		exit(0);
	}
	if(item1 < item2)
	{
		tmp = item1;
		item1 = item2;
		item2 = tmp;
	}
	while(item1 % item2 != 0)
	{
		yushu = item1 % item2;
		item1 = item2;
		item2 = yushu;
	}
	printf("最大公约数是：%d\n", item2);
	return 0;
}
